//#include<iostream>
//#include<cmath>
//using namespace std;
//
//int main()
//{
//	long long N = 0;
//	long long con = 0;
//	cin >> N >> con;
//
//	long long bits = 1;
//	for (; pow(con, bits) <= N; bits++);
//	bits--;
//	for (; bits >= 0; bits--)
//	{
//		long long tmp = N / (long long)pow(con, bits);
//		if (tmp < 10)
//			cout << tmp;
//		else
//			cout << (char)('A' + tmp - 10);
//		N %= (long long)pow(con, bits);
//	}
//	return 0;
//}